Short Note: Finding a majority when sorting is not available

نویسندگان

چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Finding the holy grail is not a short-term project.

C linical decision instruments exist for a myriad of disease states as they present to the emergency department (ED), including cervical spine imaging rules, 1,2 instruments that estimate the risk of venous thromboembolism, 3 and the mortality risk associated with pneumonia, 4 to name a few. As the second most common reason to visit an ED, 5 chest pain has been the target of decades of clinical...

متن کامل

Finding a majority ball with majority answers

Suppose we are given a set of n balls {b1, . . . , bn} each colored either red or blue in some way unknown to us. To find out some information about the colors, we can query any triple of balls {bi1 , bi2 , bi3}. As an answer to such a query we obtain (the index of) a majority ball, that is, a ball whose color is the same as the color of another ball from the triple. Our goal is to find a non-m...

متن کامل

When to defer to majority testimony – and when not

How sensitive should you be to the testimony of others? You saw the car that caused an accident going through traffic lights on the red; or so you thought. Should you revise your belief on discovering that the majority of bystanders, equally well-equipped, equally well-positioned and equally impartial, reported that it went through on the green? Or take another case. You believe that intelligen...

متن کامل

Hippocampal signals for strong memory when associative memory is available and when it is not.

The paired-associate task has been used with functional magnetic resonance imaging (fMRI) in studies that assessed the role of the medial temporal lobe (MTL) subserving recollection and familiarity.Some researchers have interpreted their results to mean that the hippocampus selectively subserves recollection and not familiarity[cf., Eichenbaum et al., (2007) Annu Rev Neurosci 30:123–152]. Yet m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: The Computer Journal

سال: 1991

ISSN: 0010-4620,1460-2067

DOI: 10.1093/comjnl/34.2.186